package BinaryTree;

/**
 * 打印对折了N次的纸张的折痕方向
 *
 * @author Liaorun
 */
public class PaperFolding {

    /**
     * 打印对折了N次的纸张的折痕方向
     *
     * @param n 对折的次数
     */
    public static void printAllFolds(int n) {

        printProcess(1, n, true);
    }

    private static void printProcess(int i, int n, boolean down) {

        if (i > n) {
            // 到了不需要打印的层数
            return;
        }

        printProcess(i + 1, n, true);
        System.out.println(down ? "凹" : "凸");
        printProcess(i + 1, n, false);
    }


    public static void main(String[] args) {
        printAllFolds(2);
    }
}
